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Abstract. A Gauss diagram is a simple, combinatorial way to present 
jjj " a link. It is known that any Vassiliev invariant may be obtained from 

■ a Gauss diagram formula that involves counting subdiagrams of certain 

combinatorial types. In this paper we present simple formulas for an 
infinite family of invariants in terms of counting surfaces of a certain 
genus and number of boundary components in a Gauss diagram associ- 
^—H ' ated with a closed braid. We then identify the resulting invariants with 

| partial derivatives of the HOMFLY-PT polynomial. 
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1. Introduction. 

In this paper we consider link invariants arising from the HOMFLY-PT poly- 
, nomials. The HOMFLY-PT polynomial P(L) is an invariant of an oriented 

link L (see e.g. [6], [8], [11], [15]). It is a Laurent polynomial in two variables 
a and z, which satisfies the following skein relation: 
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The HOMFLY-PT polynomial is normalized in the following way. If O r is an 
r-component unlink, then P(O r ) = {^—^ — ^ ■ The Conway polynomial 

V may be defined as V(L) := P(L)| a= i. This polynomial is a renormalized 
version of the Alexander polynomial (see e.g. [5], [10]). All coefficients of V 
are finite type or Vassiliev invariants. 

One of the mainstream and simplest techniques for producing Vassiliev in- 
variants are so-called Gauss diagram formulas (see [7], [14]). These formulas 
generalize the calculation of a linking number by counting subdiagrams of 
special geometric-combinatorial types with signs and weights in a given link 
diagram. 

Until recently, explicit formulas of this type were known only for few in- 
variants of low degrees. The situation has changed with works of Chmutov- 
Khoury- Rossi [3] and Chmutov-Polyak [4]. In [3] Chmutov-Khoury- Rossi 
presented an infinite family of Gauss diagram formulas for all coefficients of 
V(L), where L is a knot or a two-component link. Each formula for the 
coefficient c n of z n is related to a certain count of orientable surfaces of a 
certain genus, and with one boundary component. The genus depends only 
on n and the number of the components of L. 
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In a recent paper [1] the author showed that the n-th coefficient of the 

polynomial zPjp(L) \ a =i, where P^\L)\ a= \ is the k-th partial derivative of 
the HOMFLY-PT polynomial P w.r.t. the variable a evaluated at a = 1, 
can be obtained by a certain count of orientable surfaces of some genus with 
one and two boundary components. And again the genus depends only on 
n and the number of the components of L. 

This leads to a natural question: how to produce link invariants by counting 
orientable surfaces with an arbitrary number of boundary components? In 
this paper we are going to show that the n-th coefficient of the polynomial 
z k Pa k \L)\ a= i can be obtained by a similar count of orientable surfaces of a 
certain genus with one up to k+1 boundary components, see Theorem 4.1. 

Plan of the paper. In Section 2 we review Gauss diagrams and Gauss 
diagram formulas. We define a notion of multi-based arrow diagrams and 
formulate our main result in terms of Gauss diagrams. In Section 3 we show 
that our invariant satisfies certain skein relation. In Section 4 we give a proof 
of the main Theorems 4.1, and give an example. Section 5 is used for final 
remarks. 

Acknowledgments. The author would like to thank Michael Polyak and 
Hao Wu for helpful conversations. Part of this work has been done during 
the author's stay in Mathematisches Forschungsinstitut Oberwolfach. The 
author wishes to express his gratitude to the institute. He was supported by 
the Oberwolfach Leibniz fellowship. 



2. Gauss diagrams and arrow diagrams 

In this section we recall a notion of Gauss diagrams, arrow diagrams and 
Gauss diagram formulas. We then define a special type of arrow diagrams 
which will be used to define Gauss diagram formulas for coefficients of poly- 
nomials derived from the HOMFLY-PT polynomial. 

2.1. Gauss diagrams of links. Gauss diagrams (see e.g. [7], [14]) provide 
a simple combinatorial way to encode oriented links. 

Definition 2.1. Given a link diagram D, consider a collection of oriented 
circles parameterizing it. Unite two preimages of every crossing of D in a 
pair and connect them by an arrow, pointing from the overpassing preimage 
to the underpassing one. To each arrow we assign a sign (local writhe) 
of the corresponding crossing. The result is called the Gauss diagram G 
corresponding to D. 

We consider Gauss diagrams up to an orientation-preserving diffeomorphisms 
of the circles. In figures we will always draw circles of the Gauss diagram 
with a counter-clockwise orientation. A classical link can be uniquely recon- 
structed from the corresponding Gauss diagram [7]. 
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Example 2.2. Diagrams of the trefoil knot and the Hopf link, together with 
the corresponding Gauss diagrams, are shown in the following picture. 




Two Gauss diagrams represent isotopic links if and only if they are related by 
a finite number of Reidemeister moves for Gauss diagrams shown in Figure 
1, where e = ±1. See e.g. [2, 12, 13]. 




FIGURE 1. Reidemeister moves of Gauss diagrams. 



2.2. Gauss diagrams of closed braids. Recall that the Artin braid group 
B m on m strings has the following presentation: 

B m = (ai, . . . ,a m -i\ aiCTj = crjCTi, \i — j\>2; a \o i+iai = a i+ io \a i+ i) , 

where each generator <7j is shown in Figure 2a. Let w be a word on m strings 




a b 



FIGURE 2. Artin generator crj and a closure of a braid a. 

in generators erf 1 , ■ ■ ■ , o^-i- We take the corresponding "geometric word", 
connect it opposite ends by nonintersecting curves as shown in Figure 2b and 
get an oriented link diagram D. Let us remove from D a small neighborhood 
around each intersection point. We define an arc in D to be a connected 
component of the resulting graph, and label the arcs of D shown in Figure 
2b by letters a±, a m . Two words w and w' on m strings represent the same 
element in B m up to conjugation, if and only if the associated diagrams D 
and D' can be obtained one from another by a finite sequence of moves shown 
in Figure 3, see e.g. [9]. Note that the moves shown in Figure 3 may also 
involve labeled arcs. 
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FIGURE 3. Reidemeister moves of braid diagrams. 




FIGURE 4. Reidemeister moves of braid Gauss diagrams. 
The move 0,2 may involve arcs labeled by a; L and a,j. In this 
case we require that \i— j\ = 1. The move J) 3 may involve la- 
beled circs £ts well, i.e. two corresponding arcs may be labeled 
by some aj. 



Let D be any diagram associated with a braid a € B m . A corresponding 
braid Gauss diagram G m is a Gauss diagram G together with the corre- 
sponding arcs labeled by letters ai, ■■■,a m , where an arc in G is a connected 
component of the complement of all arrows in G. Similarly to the case of 
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Gauss diagrams, two braid Gauss diagrams represent isotopic links if and 
only if they are related by a finite number of moves shown in Figure 4. 

Definition 2.3. Let k > 1 be any integer and G m a braid Gauss diagram 
associated with a braid a € B m . A colored braid Gauss diagram Gfc jTn is a 
diagram G together with the following assignment of k base points *i, *fc 
and m — k natural numbers between 1 and k to the arcs labeled by letters 
a li •••■> Q"m- 

• For each 1 < i < k there exists exactly one arc aj such that the 
base point *j is placed on this arc, and the arc a\ always contains 
basepoint *i. 

• Let 1 < i\ < ?2 < k. If *i 1 and *j 2 are placed on arcs aj 1 and aj 2 , 
then ji < j2, i.e. the assignment of base points is in ascending order. 

• After we placed base points *!,...,*& on arcs a^, ...,dj k , let ctj be 
a non-based arc. Denote by ji the maximal number from the set 
{jii •••iJfe} such that j > ji. Now, to arc aj we assign exactly one 
number from the set {1, /}. 

We denote by &k,m a set of all colored braid Gauss diagrams associated with 
k and G rn . Note that &k,m is empty whenever k > m. 

2.3. Arrow diagrams and the corresponding surfaces. An arrow di- 
agram is a modification of a notion of a Gauss diagram, i.e. it consists of 
a number of oriented circles with several arrows connecting pairs of distinct 
points on them, see Figure 5. An arrow diagram is based if a base point 
is placed on an arc of A. We consider these diagrams up to orientation- 
preserving diffeomorphisms of the circles. 




FIGURE 5. Based connected arrow diagrams. 



Given an arrow diagram A, we define an oriented surface S(A) as follows. 
Firstly, replace each circle of A with an oriented disk bounding this circle. 
Secondly, glue 1-handles to boundaries of these disks using each arrow as a 
core of a ribbon. See Figure 6. 

=t 1 = 

= 1 *= 

FIGURE 6. Constructing a surface from an arrow diagram. 
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Definition 2.4. By the genus and the number of boundary components of 
an arrow diagram A we mean the genus and the number of boundary com- 
ponents of T,(A). An arrow in A is called separating, if the boundary of the 
corresponding ribbon belongs to different boundary components of S(-A). 

Remark 2.5. Let A be an arrow diagram with n arrows and r circles. 
Then the Euler characteristic % of T,(A) equals to x(S(t4)) = r — n. If A 
is connected, n > r — 1. If A has odd number of boundary components, 
n r(mod2), otherwise n = r(mod2). 

Example 2.6. The arrow diagram with one circle in Figure 5 is of genus 
one, while the other arrow diagram in the same figure is of genus zero. Both 
of them have one boundary component. 

Definition 2.7. An arrow diagram A with k boundary components is multi- 
based if k base points * 1; * k are placed on k different arcs of A, such that 
each arc belongs to a different boundary component of A, see Figure 7. Let 
1 < j < k. We say that a boundary component of A is called j-th boundary 
component if there exists an arc, which belongs to this component, with a 
base point *j on it. 




FIGURE 7. Multibased arrow diagram with 3 boundary components. 

2.4. Gauss diagram formulas. M. Polyak and O. Viro suggested [14] the 
following approach to compute link invariants using Gauss diagrams. 

Definition 2.8. Let A be a based arrow diagram with r circles and let G be 
a based Gauss diagram of an r-component oriented link. A homomorphism 
(j) : A — > G is an orientation preserving homeomorphism between each circle 
of A and each circle of G, which maps the base point of A to the base point 
of G and induces an injective map of arrows of A to the arrows of G. The 
set of arrows in Im(<p) is called a state of G induced by (j) and is denoted by 
S(4>). The sign of <\> is defined as sign(0) = n a es(^) sign{a). A set of all 
homomorphisms <fi : A — > G is denoted by Hom(A, G). 

Note that since the circles of A are mapped to circles of G, a state S of 
G determines both the arrow diagram A and the map <p : A — > G with 

s = s{4>). 

Definition 2.9. A pairing between an arrow diagram A and G is defined 

by 

(A,G)= si S n ^)- 

4>eHom(A,G) 

We set (A, G) = 0, whenever A and G have different number of circles. 
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For an arbitrary arrow diagram A the pairing {A, G) does not represent a 
link invariant, i.e. it depends on the choice of a Gauss diagram of a link. 
However, for some special linear combinations of arrow diagrams the result is 
independent of the choice of G. Using a slightly modified definition of arrow 
diagrams Goussarov, Polyak and Viro showed in [7] that each real-valued 
Vassiliev invariant of knots may be obtained this way. In other words they 
showed that each real- valued Vassiliev invariant of knots may be computed 
as a certain count with weights of subdiagrams of a based Gauss diagram. 
For example, all coefficients of the Conway polynomial V may be obtained 
using suitable combinations of arrow diagrams. More precisely, in [3] it was 
shown that the coefficient c n of z n in V can be obtained by a certain count 
of arrow diagrams with one boundary component and certain genus, where 
the genus depends only on n and the number of circles in G. 

In [1] we showed that the n-th coefficient of the polynomial zP^ \ a= \ can be 
obtained by a certain count of arrow diagrams with one and two boundary 
components and certain genus. And again the genus depends only on n and 
the number of circles in G. In what follows we are going to show that, in 
case when G is a braid Gauss diagram of a link, the n-th coefficient of the 
polynomial z k Pa^ \ a =i can be obtained by a similar count of arrow diagrams 
with one up to k+1 boundary components and a certain genus. Hence we 
need to adopt Definition 2.8 to the case of multi-based arrow diagrams and 
colored braid Gauss diagrams. 

Definition 2.10. Let A be a multi-based arrow diagram with r circles and 
k boundary components and let Gk t m be a colored braid Gauss diagram of 
an r-component closed braid on m strings. A homomorphism (ft : A — > G^^ m 
is an orientation preserving homeomorphism between each circle of A and 
each circle of Gfc^, which maps each base point *j of A to each base point 
of Gk t rn an d induces an injective map of arrows of A to the arrows of G\ zm . 
In addition we require that if a non-based arc a of Gk,m is labeled by some 
j, then a is an image of some arc which lies in the j-th boundary component 
of A. The notion of state and pairing is defined as before. 

2.5. Descending arrow diagrams. In this subsection we define a special 
type of multi-based arrow diagrams. 

Definition 2.11. Let A be a multi-based arrow diagram with k boundary 
components. As we go along the first boundary component of T,(A) starting 
from the base point *i, we pass on the boundary of each ribbon once or 
twice. Then we continue to go along the second boundary component of 
T,(A) starting from the base point * 2 an d so on until we pass all boundary 
components of S(yl). Arrow diagram A is descending if we pass each ribbon 
of S(^4) first time in the direction of its core arrow. 

Remark 2.12. In order to define the notion of descending arrow diagrams 
we used the fact that all arrow diagrams are multi-based. The position of 
base points in an arrow diagram is essential to define an order of the passage. 

From now on we will work only with multi-based arrow diagrams. 
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Example 2.13. Arrow diagram with two boundary components in Figure 
8a is descending and arrow diagram with three boundary components in 
Figure 8b is not descending. 




a b 

FIGURE 8. Descending and non-descending arrow diagrams. 

Denote by T> n ^ the set of all descending arrow diagrams with n arrows and 
k boundary components. 

Example 2.14. The set X>2,1 is presented below. 




Let G rn be any braid Gauss diagram. We denote by w(G m ) the writhe of 
G m , i.e. the sum of signs of all arrows in G m . For each pair of natural 
numbers j, k denote by 

ff\G m ) := (a—^+Ha> - l)^ 1 )^^ | a=1 . 

Let G G &k,m- A state S(4>) corresponding to (j) : A — > G for a descending 
diagram A with k boundary components will be also called descending. 

Definition 2.15. For a pair k,j such that 1 < j < k set 
D n , kJ (G m ):= E 

and denote by 

k 

D n ,k(G m ) := y~] f\ \G m )D n: kj(G m ). 
Define the following polynomial: 

oo 

Pk(G m ) :=Y,D n ,k{G m )z n . 

?1=0 

Remark 2.16. Let G m be any braid Gauss diagram of a link L. Note that 
if k = 1, then /{^(Gm) = 1 and D ni i(G m ) = £ ) n,i,i(G' m ) is exactly the sum 
with signs of all descending arrow diagrams with one base point and with 
one boundary component inside G m . It follows by Theorem of Chmutov- 
Khoury- Rossi [3] that -D„ 5 i(G m ) is the n-th coefficient c n (L) of the Conway 
polynomial V(L). Hence P\(G m ) is nothing but V(L). 
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3. Skein relation 



In this section we show that each D n ^j(G m ) satisfies Conway skein relation 
for each n and 1 < j < k. The fact that D n< i j i(G m ) satisfies Conway skein 
relation was proved in [1, 3], i.e. 



1 






+ 

»- 













1 







FIGURE 9. A Conway triple of Gauss diagrams. 

Theorem 3.1. [1, 3] Let G„ h+ , G m - and G m fi be braid Gauss diagrams 
which differ only in the fragment shown in Figure 9. Then 

(1) Pi{G m ,+) - Pi(G m ,-) = zI\(G m ,o). 

Here we define a notion of a separating state. This notion will be used in 
the proof of Theorem 3.7. 



J 
j 



FIGURE 10. Descending labeling. 



Definition 3.2. Let G m be a braid Gauss diagram and G <G <5k,m- A 
descending separating state S of G is a state S of G, together with a labeling 
of all arcs of G by numbers from 1 to k such that: 

• An arc with a basepoint *j is labeled by i. 

• Each arc near a G S is labeled as in Figure 10a. 

• Each arc near a g" S is labeled as in Figure 10b. 

Let G € ^>k,m- Then every descending separating state S in G defines a new 
Gauss diagram Gs with labeled circles as follows: 

We smooth each arrow in G which belongs to S, as shown in Figure 11, 
and denote resulting smoothed Gauss diagram by Gs- Each circle in Gs is 
labeled by i, if it contains an arc labeled by i. 

Now we return to arrow diagrams. Let A <G £> n ,fc- We denote by a(A) the 
set of separating arrows in A and label the arcs of circles in A by i if the 
corresponding arc belongs to the i-th boundary component of T,(A). Note 
that for each G G &k,m the homomorphism (f> : A — > G induces a descending 
separating state S of G, by taking S = (^(cr^)) and labeling each arc of G 
by the same label as the corresponding arc of A. 
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FIGURE 11. Smoothing of an arrow. 



Definition 3.3. Let S be a descending separating state of G € &k,m, A £ 
V n; k, and <f> : A — > G. We say that <fi is S -admissible, if a descending 
separating state induced by <f) coincides with S. 

Definition 3.4. Let S be a descending separating state of G £ &k,m, an d 
A € P n ,fe- We define an S -pairing (A, G)s by: 

(A,G) S := £ si S n ^)> 
where the summation is over all ^-admissible <p : A —> G. We set 

D n>k (G)s:= E ( A ' G ^- 
Aec n , fc 

Every descending separating state S of G defines Gauss diagrams {G l s }^ =1 
as follows: G l s consists of all circles of Gs labeled by i, and its arrows are 
arrows of G with both ends on these circles. All arrows with ends on circles 
of Gs with different labels are removed. The base point of G l s is the base 
point *j of G. 

Each G l s corresponds to link L l s which is defined as follows. We smooth all 
crossings which correspond to arrows in S, as shown below: 

X -X--X 

We obtain a diagram of a smoothed link L$ with labeling of components 
induced from the labeling of circles of Gs- Denote by L l s a sublink which 
consists of components labeled by i. 

It follows from Remark 2.16 that for every n > we have 

D n ,i{G s ) =c„(4). 

Using this together with the definition of D n ^{G)s we get 

Lemma 3.5. Let G m be a braid Gauss diagram of a link L and G € &km 
Then for every n > and a descending separating state S of G we have 

k 

D n , k (G) s = sign(S)Y,I[c lj (L s ), 

3=1 

where the summation is over indices ii,...,ik such that Yl^i^j = n — \S\. 
Here \S\ is the number of arrows in S and sign(S') = Oaes sign (a). 
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Summing over all G G <5j,m an d over all descending separating states S of 
G, we obtain 

Corollary 3.6. Let G m be a braid Gauss diagram of a link L. Then for 
every n > and 1 < j < k 

n+j—k 

D n ,kj(G m ) = 222 D n+j-k,j{G)s or 
GG6j, m 1=0 S,\S\=l 

n+j-k ^ j 

D n , kJ (G m )= 2 2 2 si ^w 2 n^( L s)- 



Gee, 



z=o S,|S|=J 



ii t=l 



where the third summation is over all descending separating states S of 
G G &j,m, and the fourth summation is over all indices such that 

Et=i^ = n + j - k - I. 

At this point we establish the skein relation for D n k j(G m ). 

Theorem 3.7. Let G„ h+ , G m -, G m fi be a Conway triple of braid Gauss 
diagrams, see Figure 9. Then 

(2) Dn t k : j(G mj +) — D n ^j{G m -) = D n -\fcj(G m fl) 

Proof Let G+ € {<8+) j>m , G_ G (6_),, m , G G (& ) j,m be a corresponding 
triple of colored braid Gauss diagrams, i.e. if an arc in G+ or in G_ or in Go 
is labeled by some aj, then it is colored by the same number or a basepoint 
in view of Definition 2.3. Denote the arrows of G+ and G_ appearing in 
Figure 9 by a + and a_, respectively. 



■1 
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Figure 12. Correspondence of separating states of Go and G±. 

Let us look at labels of descending separating states of G± and Go on four 
arcs of the shown fragment. If labels of all four arcs are the same, we may 
identify states of G± and Go with the same arrows and labels of arcs, see 
Figure 12a. Lemma 3.5 and Theorem 3.1 imply, that for every such state S 

D n +j-k,j(G + )s - D n+ j- k j(G-)s = D n+ j-k-i,j(Go)s- 
If labels on two arcs near the head of a± coincide, but differ from labels near 
the tail of a±, by Lemma 3.5 we have D n+ j_ k j(G + )s — D n+ j_ k j(G-)s = 
for any such state S of G±, and there is no corresponding state of Go- See 
Figure 12b (for i ^ j). 
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There is one more case when labels of two arcs near the head of a± are 
different. Such a state S of Go corresponds either to a descending separating 
state S U a+ of G+, or to a descending separating state S U a_ of G_, see 
Figure 12c. By Lemma 3.5 we have D n+j _ k j(G + )sua+ = D n+j _ k _ ljj (G )s 
in the first case and D n+ j^ k j(G _) sua- = — Dn+j-k-i,j(Go)s in the second 
case. Summing over all G+ G ((5+)j, m , G- <G (0_) Jim , Go £ (©o)j,m, over 
all descending separating states of G+, G_, Go and using Corollary 3.6, we 
obtain the statement of the theorem. □ 

For a pair k,j such that 1 < j < k set 

oo 

A kJ (G m ) :=J2 D n,kAG m )z n+j - k . 

n=0 

It follows from Definition 2.15 that 

k 

(3) Pk{G m ) = Y,fj k \ G m)z k - J AkAGm)- 

Moreover, the following Corollary follows immediately from Theorem 3.7. 

Corollary 3.8. Let G m;+ , G m ~, G m fi be a Conway triple of braid Gauss 
diagrams, then 

Ak,j{G m ,+) - A k j(G m -) = zA k) j(G m fi). 

4. Main theorem 

For a link L and k > denote by V k {L) := z k P { a k) (L)\ a=1 . 
Theorem 4.1. Let G m be a braid Gauss diagram of a link L, then for k > 

P k+1 {G m )=V k {L). 

We will prove this theorem at the end of the section. At this point we show 
that the polynomials P k +\ and V k satisfy the same skein relation. The skein 
relation for the polynomial V k follows directly from the skein relation of 
HOMFLY-PT polynomial, i.e. 

(4) 

V k {L + ) - V k (L-) + kzV k ^(L + ) + ^(-l)*-i-_^-^(L_) = z I k (L ). 

i=0 

Lemma 4.2. Let G m be a braid Gauss diagram of a link L. Then for every 
k > we have 

Pk+i(G m ,+) - Pk+i(G m ,-) = 

(5) zP k+1 (G mfi ) - kzP k (G m , + ) - ^2(-l) k ~ 1 ~ i ^-z k ~ i P i+ i(G m -). 

i=o % - 
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Proof. It follows from (3) and Corollary 3.8 that 

Pk+l{G rn ,+) — Pk+l{G m -) — zPk+l(G m fl) = 
fc+1 

(6) H K ' 

fc+1 
j'=i 

Now 

/f +1) (G m , ) - ff +1) {G m , + ) = (a-»(°-+)-™+ 2 (a 2 - l)^ 1 ) W | a=1 - 
^-.( Gm , + )- m+ i (a 2 _ ^-iNW u=i = A;/ W (Gm+) . 

Note that /^ ) 1 (G m ,+ ) = and A fe+ ij(G m , + ) = 4,i(G™,+). Hence we 
obtain 

(7) 
fc+i 

E (/]* +1) (G m ,o) - ff +1) (G m , + )) z fe+1 -^ fe+lj (G m , + ) = fczP fe (G m , + ). 
Similarly we have 

.(*) 



ff +1) (G m ,_) - /f +1) (G m , ) = (a^-^Ca 2 - l)^ ' | a=1 - 
(a-( G -")-(a 2 - | a=1 = g(-l)^-i-^/(^)(G m ,_). 



i=0 

It follows that 
fc+i 



(8) 



E (ff +1) (G m ,-) ~ ff +1) (G m , )) z fe+1 -^ fe+lj -(G m ,_) = 

3=1 

fc+1 fc-1 , . 

^^(-l)^-i-|/f 1 )( Gmi _)^-^ fe+1J (G m ,_) = 

j=l i=0 

i=0 j=l 

E(-i) fe_1 "^^ + i(G ro ,-), 



i=0 

where the second equality follows from the fact that for j > i + 1 we have 
/j l+1) (G m _) = 0, and for i < fe we have A k+1J (G m -) = A i+1J (G m -). 
Combining equalities (6), (7) and (8) we conclude the proof of the lemma. □ 



Let G m be a braid Gauss diagram with r circles. Of course r < m. Recall 
that G m contains m arcs labeled by letters ai,...,a m . Let {mj}[ =1 be a 
unique subset of the set {i}£Li which is defined as follows: 
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• Each circle C in G m contains k c arcs labeled by a ci , a Ckc . Let 
m c = min{a ci , ...,a Cfc }. There are exactly r such numbers, i.e. one 
for each circle. We place them in an ascending order and the i-th 
number in this ascending sequence is denoted by a mi . In particular, 
it follows that a\ = a mi < a m , 2 < ... < a m . 

The sequence {mj}[ =1 defines an obvious ordering of circles of G m , i.e. the 
circle of G m which contains an arc labeled by a mi is called the i-th circle. 

Definition 4.3. A braid Gauss diagram G m is called totally ascending, if 
for each pair i,j such that 1 < i < j < r the following holds. 

• When we walk on the i-th circle of G m starting from an arc labeled 
by a mi until we return to this arc, we pass all arrows that connect 
i-th and j-th circles first at the arrowhead. 

Remark. Note that if a totally ascending braid Gauss diagram G m on r 
circles represents a link L. Then L is an r-component unlink O r . 

Lemma 4.4. Let G m be a totally ascending braid Gauss diagram of an r- 
component unlink O r . Then 

r = m + w(G m ). 



Proof. The proof of this lemma may be obtained by induction on m. It is 
elementary and is left to the reader. □ 

Corollary 4.5. Let G m be a totally ascending braid Gauss diagram of an 
r-component unlink O r . Then for every k > we have 

P k +i{G m ) = V k {O r ). 



Proof. By definition 

Vk{0r ) = { («~ r+ V " If' V fe) U=i • ^" r+1 if l<r<k + l 
I otherwise . 

The diagram G m is totally ascending, hence 

( 1 if j = r and n + r — k — 1 = 
D n , k+ld (G m ) = | Q otherwise. 

It follows that 

P k+ l(G m ) = { fr k+l) (G m )-Z k -r +1 if !< r < fc + 1 

' "' j otherwise . 

By definition ff +1 \G m ) := ^"^^(a 2 - l)^ 1 )^ | tt=1 . Lemma 4.4 
states that — m — w{G m ) = —r and the proof follows. □ 



Now we are ready to prove our main theorem. 



Proof of Theorem 4-1- We prove this theorem by induction on k. If k = 0, 
then by Remark 2.16 Pi{G m ) = P (L) := V(L). 
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Now let us assume that Pk(G' m ) = Vk-i(L') for any G' m which represents 
a link V . We have to show that for any G m which represents some link L 
we have Pk+i(G m ) = V^{V). We prove this statement by induction on the 
number of arrows of the braid Gauss diagram G m of an r-component link L. 

If G m has no arrows, then it represents an r-component unlink, it is totally 
ascending and by Corollary 4.5 we have Pk+\{G m ) = Vk(O r ). 

Let us assume that Pk+\{G m ) = Vk{L) for each link L and every braid Gauss 
diagrams G m with less than d arrows, which represent L. 

Let G m be a diagram with d arrows. We can pick an arrow in G rn and 
use the skein relation (5) to simplify G m . By induction hypothesis, each 
Pj(G mj _), Pk{G m ^ + ) and Pk+i{G m fi) hi the right hand side of (5) coincides 
with Vi-i(G m -), Vk-i(L+) and Vk(Lo) respectively. 

We can make our braid Gauss diagram G m totally ascending by changing the 
appropriate arrows using the relation (5). Hence we can represent P/ c+ i(G m ) 
as Pk+i(G' m ), for some totally ascending braid Gauss diagram G' m , plus some 
terms of the form Pk+\{G m fi), where G m fi has less than d arrows, and plus 
some terms of the form Pj(G^J for 1 < i < k, where G'^ has d arrows. The 
diagram G' m represents an r-component unlink O r and by Corollary 4.5 we 
have Pk+i(G' m ) = Vk(O r ). By (4), (5) and the induction hypothesis 

P k+1 (G m ) = V k (L). 

□ 

Example 4.6. Let G 2 be a braid Gauss diagram of the trefoil knot T shown 
in Figure 13 and let G 2 and G 1 be the unique colored braid Gauss diagrams 
in the sets ©2,2 an d ©1,2 shown in Figures 14a and 14b respectively We are 
going to calculate P%(G2)- 




FIGURE 13. Trefoil T, braid Gauss diagram G2 with labeled arrows. 

Recall that D n , 3 j(G 2 ) := £ G6e5 . 2 ^2Aev n+j _ 3J ( A , G ) for each 1 < 3 < 3, 

and L> n ,3(G2) = E?=i ff\G*) A t ,3j(G 2 ). Note that D n , 3 j(G 2 ) = for 
j > 2 because in this case the set 0^2 is empty In edition, we have 

D n , 3) i(G 2 )= Yl alld D n,3,2(G2)= E ^° 2 )- 

A£T> n - 2 ,i AeX>„_i i2 
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FIGURE 14. Colored braid Gauss diagrams G 2 and G 1 . 

There is a unique descending state of G 1 with arrows. The only other 
descending state of G 1 is {a, b}. It follows that Z?2,3,i(G , 2) = ^4,3,1(^2) = 1 
and D n ^ j i(G 2 ) = if n 7^ 2,4. The only descending states of G 2 with 1 
arrow are {a} and {c}, and the only descending state of G 2 with 3 arrows 
is {a,b,c}. Hence #2,3,2(^2) = 2, £4,3,2(^2) = 1 and D nA2 {G 2 ) = if 
n / 2,4. It follows that D n ^(G 2 ) = if n ^ 2,4. In order to calculate 

D 2 ,z{G 2 ) and D^{G 2 ) we need to compute f[ 3 \G 2 ) and f 2 3 \G 2 ). We have 
w{G 2 ) = 3, hence 

/; 3) (G 2 ) := (a- 4 )( 2 )| a=1 = 20 and ff\G 2 ) := (a~ 4 (a 2 -l))^ \ a=1 = -14. 

It follows that ^2,3(^2) = E?=i ff ) (G2)D2,3, j (G 2 ) = 20 • 1 - 14 • 2 = -8 
and ^4,3(^2) = T.)=iff ] {G2)D A ^(G 2 ) = 20 • 1 - 14 • 1 = 6. Hence 
P 3 (G 2 ) = 6z A -8z 2 . Indeed, one may check that P(T) = aT 2 z 2 ^IcT 2 - aT A , 
so V 2 {T) := z 2 Pi 2) {T)\ a=l = 6z 4 - 8z 2 . 



5. Final Remarks 



1. It is possible to give a direct prove of Theorem 4.1, i.e. without using 
HOMFLY-PT polynomial. Recall that by Markov's theorem two braids a 
and (3 represent the same link if and only if a can be obtained from /3 by a 
finite sequence of Markov moves. 

• Conjugation in the braid group, i.e. replace a £ B m by 7cry~ 1 where 

7 G B m- 

• Stabilization move, i.e. replace a € -B m by aa n or by acr" 1 . Desta- 
bilization move, i.e. perform the converse operation. 

In the language of braid Gauss diagrams it means that we have to prove the 
invariance of Pk + i(G m ) under moves shown in Figure 4. The proof is very 
similar to the proof of main theorem in [1]. 

2. We have defined Pk + i(G m ) in terms of counting descending arrow dia- 
grams in a braid Gauss diagram G m . Alternatively, we can define i^+i(G' m ) 
in terms of counting ascending arrow diagrams in a braid Gauss diagram G m . 

Definition 5.1. Let k > 1 be any integer and G m a braid Gauss diagram 
associated with a braid a € B m . A -k-colored braid Gauss diagram G* k m is a 
diagram G together with the following assignment of k base points *i, 
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and m — k natural numbers between 1 and k to the arcs labeled by letters 
0-1) •■•) 0>m- 

• For each 1 < i < k there exists exactly one arc aj such that the 
base point *j is placed on this arc, and the arc a m always contains 
basepoint * 1 . 

• Let 1 < i\ < %2 < k. If *i ± and *j 2 are placed on arcs aj 1 and a,j 2 , 
then ji > j2, i.e. the assignment of base points is in descending 
order. 

• After we placed base points on arcs aj l ,...,aj k , let a,j be 
a non-based arc. Denote by ji the minimal number from the set 
{jii ■••> 3 k} such that j < j'j. Now, to arc aj we assign exactly one 
number from the set {1, /}. 

We denote by <5* k m a set of all ^-colored braid Gauss diagrams associated 
with k and G rn . 

Definition 5.2. Let A be a multi-based arrow diagram with k boundary 
components. As we go along the first boundary component of T,(A) starting 
from the base point *i, we pass on the boundary of each ribbon once or 
twice. Then we continue to go along the second boundary component of 
T,(A) starting from the base point * 2 and so on until we pass all boundary 
components of T,(A). Arrow diagram A is ascending if we pass each ribbon 
of T,(A) first time in the opposite direction of its core arrow. The notion of 
state and pairing is defined as in Subsection 2.4. 

Example 5.3. Arrow diagram with three boundary components shown be- 
low is ascending. 

:CK> 

Denote by A n ,k the set of all ascending arrow diagrams with n arrows and k 
boundary components. Let G m be any braid Gauss diagram. For a pair k, j 
such that 1 < j < k set 

A nAj (G m ) := E ^> G >- 

Denote 

k oo 

A n ,k{Gm) '■= \Gm)A nt k,j{G m ) P£(G m ) := A n> k(G m )z n . 

j=l " n=0 

Theorem 5.4. Let G m be a braid Gauss diagram of a link L, then for k > 

Pt + l(Grn)=V k (L). 

The proof of this theorem is identical to the proof of our main theorem and 
is left to the reader. 




18 



MICHAEL BRANDENBURSKY 



References 

[1] Brandenbursky M.: Link invariants via counting surfaces, arXiv:1209.0420, 2012. 

[2] Chmutov S., Duzhin S., Mostovoy J.: Introduction to Vassiliev knot invariants, to 
appear in Cambridge University Press, 2012. 

[3] Chmutov S., Khoury M., Rossi A.: Polyak-Viro formulas for coefficients of the Con- 
way polynomial, Journal of Knot Theory and Its Ramifications 18, no. 6 (2009), 
773-783. 

[4] Chmutov S., Polyak M.: Elementary combinatorics for HOMFLYPT polynomial, Int. 

Math. Res. Notices (2009), doi:10.1093/imrn/rnpl37. 
[5] Conway J.: An enumeration of knots and links, Computational problems in abstract 

algebra, Ed. J. Leech, Pergamon Press, (1969), 329-358. 
[6] Freyd P., Yetter D., Hoste J., Lickorish W. B. R., Millett K., Ocneanu A.: A new 

polynomial invariant of knots and links, Bull. AMS 12 (1985), 239-246. 
[7] Goussarov M., Polyak M., Viro O.: Finite type invariants of classical and virtual 

knots, Topology 39 (2000), 1045-1068. 
[8] Jaeger F., Composition products and models for the HOMFLY polynomial, Enseign. 

Math. (2) 35 (1989), no. 3-4, 323-361. 
[9] Kassel C, Turaev V.: Braid groups, Graduate Texts in Mathematics 247, Springer, 

2008. 

[10] Lickorish W. B. R.: An Introduction to Knot Theory, 1997 Springer- Verlag New York, 
Inc. 

[11] Lickorish W. B. R., Millett K.: A polynomial invariant of oriented links, Topology 

26 (1) (1987), 107-141. 
[12] Ostlund O.-P.: Invariants of knot diagrams and relations among Reidemeister moves, 

Journal of Knot Theory and Its Ramifications 10, no. 8 (2001), 1215-1227. 
[13] Polyak M.: Minimal sets of Reidemeister moves, Quantum Topology 1 (2010), 399- 

411. 

[14] Polyak M., Viro O.: Gauss diagram formulas for Vassiliev invariants, Int. Math. Res. 

Notices 11 (1994), 445-454. 
[15] Przytycki J., Traczyk P.: Invariants of links of the Conway type, Kobe J. Math. 4 

(1988), 115-139. 

Department of Mathematics, Vanderbilt University, Nashville, TN 37240 
E-mail address: michael . brandenburskyOVanderbilt . Edu 



